package first.niuke.simple;



/**
 * @ClassName NC112
 * @description:
 * @author: 荣燊
 * @create: 2021-06-15 21:43
 **/
public class NC112 {
    // 进制转换。算法思路： 除N取余，然后倒序排列，高位补零。
    public String solve (int M, int N) {
        // write code here
        if (M == 0) {
            return "0";
        }
        // 负数标记
        boolean flag = true;
        if (M < 0) {
            M = -M;
            flag = false;
        }
        // 因为N可以表示二进制到十六进制
        String s = "0123456789ABCDEF";
        StringBuffer stringBuffer = new StringBuffer();

        // 最高位用0填充
        while (M != 0) {
            stringBuffer.append(s.charAt(M % N));
            M /= N;
        }

        if (flag == false) {
            stringBuffer.append("-");
        }

        return stringBuffer.reverse().toString();
    }
}
